An Analogue of Young’s Lattice for Compositions
نویسندگان
چکیده
Let Cn = {compositions of n}, C = ∪Cn. We define a partial order making C into a ranked poset having 1 as its bottom element and Cn as its (n− 1)-st rank level. Let α = a1 + · · · + ak ∈ Cn. The interval [1, α] is shown to have the following properties: • The number of maximal chains in [1, α] equals the number of permutations of [n] with descent set {a1, a1 + a2, . . .}. • The interval [1, α] is CL-shellable. • The Möbius function satisfies μ(1, α) = { (−1)n−1 if α = x22 . . . 22y, x, y ∈ {1, 2}, 0 otherwise. Furthermore, there is a Pieri-type rule
منابع مشابه
Counting Paths in Young’s Lattice
Young’s lattice is the lattice of partitions of integers, ordered by inclusion of diagrams. Standard Young tableaux can be represented as paths in Young’s lattice that go up by one square at each step, and more general paths in Young’s lattice correspond to more general kinds of tableaux. Using the theory of symmetric functions, in particular Pieri’s rule for multiplying a Schur function by a c...
متن کاملNumerical Simulation of Homogeneous, Two and Three Lattice Layers Scaffolds with Constant Density
Advances in the additive manufacturing technology have led to the production of complex microstructures with unprecedented accuracy and due todesigning an effective implant is a major scientific challenge in bone tissue regeneration and bone growth. In this research, titanium alloy cylindrical scaffolds with three-dimensional architectures have been simulated and compared for curing partial bon...
متن کاملThe m-Colored Composition Poset
We generalize Björner and Stanley’s poset of compositions to m-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young’s lattice of partitions, including links to (quasi-)symmetric functions and representation theory. Here we show that many of these analogies hold for any number of colors. While many of the proofs for Björner and Stanley’s pos...
متن کاملCOMPOSITION DEPENDENCE OF MECHANICAL AND PIEZOELECTRIC PROPERTIES OF PULSED LASER DEPOSITED Pb(Zr,Ti)O3 THIN FILMS
In this contribution we present the compositional dependence of the longitudinal piezoelectric coefficient (d33,f), residual stress and Young’s modulus of Pb(Zrx,Ti1−x)O3 (PZT) thin films. Pulsed laser deposition (PLD) was used to deposit epitaxial PZT thin films with a < 110 > preferred orientation on silicon cantilevers. By using PLD, excellent piezoelectric properties of the PZT were observe...
متن کاملSkew shape representations are irreducible
Abstract. In this paper all of the classical constructions of A. Young are generalized to affine Hecke algebras of type A. It is proved that the calibrated irreducible representations of the affine Hecke algebra are indexed by placed skew shapes and that these representations can be constructed explicitly with a generalization of Young’s seminormal construction of the irreducible representation...
متن کامل